package Map;

import java.util.*;
/*
 * 
 * TreeMap實作Map介面與SortedMap介面，提供相關的方法讓您有序的取出對應位置的物件，
 * 像是 firstKey()、lastKey()等方法，TreeMap是J2SE中唯一實作SortedMap介面的類別，
 * 它使用紅黑樹結構來對加入的物件進 行排序。
 * 
 */
public class TreeMapTest {
	public static void main(String[] args) {
		
		Map<String, String> map = new TreeMap<String, String>();

		//TreeMap會依照輸入順序，來輸出
		map.put("justin", "justin's message!!");
		map.put("momor", "momor's message!!");
		map.put("caterpillar", "caterpillar's message!!");
		
		Collection collection = map.values();
		Iterator iterator = collection.iterator();
		while(iterator.hasNext()) {
		    System.out.println(iterator.next());
		}
	}
}
